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We show a transitivity property of nonlocal correlations: There exist tripartite nonsignaling corre- 
lations of which the bipartite marginals between A and B as well as B and C are nonlocal and any 
tripartite nonsignaling system between A, B, and C consistent with them must be such that the bi- 
partite marginal between A and C is also nonlocal. This property represents a step towards ruling 
out certain alternative models for the explanation of quantum correlations such as hidden communi- 
cation at finite speed. Whereas it is not possible to rule out this model experimentally, it is the goal of 
our approach to demonstrate this explanation to be logically inconsistent: either the communication 
cannot remain hidden, or its speed has to be infinite. The existence of a three-party system that is 
pairwise nonlocal is of independent interest in the light of the monogamy property of nonlocality. 

PACS numbers: 03.65.Ud, 03.67.-a, 03.67.Mn 



Introduction. — In a classical world, correlations be- 
tween distant observers are either due to preshared in- 
formation or communication jl|]. Shared quantum in- 
formation, i.e., measurements on two (or more) distant 
parts of an entangled quantum state, however, can lead 
to correlations which are, on one hand, stronger than 
what can be achieved by shared information, but, on the 
other hand, do not allow for communication. These cor- 
relations are called nonlocal 0.0]/ and the formalism of 
quantum physics predicts that they occur no matter the 
distance between the observers nor the position in space- 
time they perform their measurements at. 

While quantum theory is well-established and no ex- 
periment has contradicted its predictions, the question 
remains open whether there could be other physical the- 
ories describing our world. The fact that correlations 
predicted by quantum theory are nonlocal and occur 
even when measurements are performed in a spacelike 
separated way [4] implies that such a theory cannot be 
limited to local hidden variables fsi] and communication 
at the speed of light. Among alternative models which 
could explain the experimental observations, one propo- 
sition is to consider a physical theory based on local hid- 
den variables augmented by superluminal hidden com- 
munication (in a preferred reference frame) for transmit- 
ting the nonlocal correlations. If this superluminal com- 
munication were of infinite speed, this model would be 
consistent with the predictions of quantum theory; how- 
ever, is it possible that it occurs at some finite speed 
(possibly much faster than the speed of light)? It has 
been pointed out that such communication alone is in- 
sufficient 10,0]; but what if it is augmented with hidden 
variables? 



If the cause of nonlocal correlations was hidden com- 
munication at finite speed, then the correlations could 
only be observed between two observers as long as the 
hidden communication can travel from one to the other; 
in case the observers measure their systems "too simul- 
taneously," their correlations would have to turn local. 
Experiments can, therefore, give a lower bound on the 
required speed of such a communication in a specific ref- 
erence frame 0]; however, they can never exclude that 
the hidden communication occurred at an even higher, 
but still finite, speed. Hence, no experiment can rule out 
any finite speed. 

For that reason, it is our goal to rule out this model in 
principle, by showing that the assumptions that the com- 
munication is both hidden and of finite speed lead to a 
logical contradiction. This can be done by a Gedanken- 
experiment for which we need to find correlations 
between three parties Alice, Bob, and Charlie that are 
"transitive" in the following way: Assxime Alice and Bob 
as well as Bob and Charlie are both close enough for the 
hidden communication to arrive, i.e., the correlations 
AB and BC are nonlocal, while Alice and Charlie are 
far apart (see Figure [l) Now, if the marginal bipar- 
tite correlations AB and BC are such that any consistent 
nonsignaling correlation must also be nonlocal between 
Alice and Charlie, then the speed of any hidden commu- 
nication would necessarily have to be infinite. Therefore, 
this "transitivity of nonlocality" rules out finite-speed 
communication as its explanation in principle, indepen- 
dently of any possible experiment. 

Note that under the assumption that the correla- 
tions are obtained by measurements on a quantum 
state pABCf nonlocality between Alice and Charlie can 
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FIG. 1. The correlations between Alice, Bob, and Charlie, if 
Alice and Charlie measure their system at t = 0. Depending 
on when Bob performs his measurement, his correlation with 
them can be either: local (before the hidden communication ar- 
rived), nonlocal but nonsignaling (the hidden communication 
but no signal arrived), signaling (light signal arrived). Our re- 
sult states that there are nonlocal correlations between Alice 
and Bob and between Bob and Charlie which, if they could 
be observed, would exclude the existence of the sector where 
only AB and BC are nonlocal, whereas AC is local. 

be inferred even from correlations between Alice and 
Bob (pab) and between Bob and Charlie (pbc) which 
are local. The reason is that the bipartite marginals of a 
state (almost always) determine the full state [9]. How- 
ever, since it is our goal to compare quantum physics 
to alternative models, we must reason beyond the quan- 
tum formalism, i.e., in terms of input-output systems in- 
stead of quantum states. 

In summary, it is our goal to find nonlocal correlations 
AB and BC that imply nonlocality between AC under 
any nonsignaling composition. We show that such cor- 
relations, which we call transitive nonlocal, do indeed 
exist, even with respect to Bell inequalities with as little 
as four measurement settings and two outcomes. It is 
an open question whether the correlations we describe 
are consistent with quantum theory and whether we 
could find a tripartite quantum state pabc arid mea- 
surements which lead to the input-output systems of 
AB and of BC that imply nonlocality between A and 
C. This would rule out any explanation of quantum- 
physically achievable nonlocality based on finite-speed 
hidden-communication. 

Preliminaries. — We characterize a tripartite (phys- 
ical) system by the probabilities of the measurement 
results given the choice of measurement, i.e., a condi- 
tional probability distribution -Pxyz|uvw/ where U and 
X are Alice's choice of measurement and measurement 
result, respectively, and similarly, V and Y are associ- 
ated with Bob, and W and Z with Charlie. The system 
^XYZ|uvw is called nonsignaling if by interacting with 
any marginal side no information about the choice of 
measurement at the other side(s) can be obtained. For 



example, it is nonsignaling from Charlie to Alice and 
Bob if for all x, y, u, v, w, w' it holds that 

^XYZ|uvw(a;, y, z, u, V, w) = 

^XYZ|UVW(2;, y, Z, U, V, w') . (1) 

We require the system to be nonsignaling between all 
possible two disjoint subsets of Alice, Bob, and Charlie. 

A system is called local deterministic if the output on 
each side is a deterministic function on the input only 
on this side, i.e., 

^XYZ|UVw(2;, y, Z, U, V, w) = Sf(^u}x ■ ^g{v)y ' ^h(w)z , 

where f : U M> A:" is a function mapping each input to 
a fixed output, and similarly for g and h. A system 
is called local if it is a convex combination of local de- 
terministic systems. Local systems are exactly the ones 
which can be described by local hidden variables. A sys- 
tem which is nonsignaling, but not local, is called nonlo- 
cal. 

Note that both the space of nonsignaling as well as the 
space of local systems form a convex polytope (for any 
number of inputs and outputs). The polytope of local 
systems is (in general) strictly contained in the space of 
nonsignaling systems. 

Bell inequalities ^ [loll are linear in the probabilities 
PxYZ|uvw(2;, y, z,u,v,w) and fulfilled by any local sys- 
tem. If we write p for the vector where the entries are 
all conditional probabilities -PxYZiuvwl^^; 2/> z, u, v, w), a 
Bell inequality is of the form p < c, where b con- 
tains the linear coefficients describing the Bell inequal- 
ity, and c is a scalar. For example, the half-spaces de- 
termining the local polytope are Bell inequalities. Con- 
versely, this also implies that any nonlocal system must 
necessarily violate some Bell inequality. For a sys- 
tem -PxYZ|uvw(2;, y, z, u, v, w) (not necessarily local) de- 
scribed by p', we will say that it reaches a Bell value of 

c' if 6V = C. 

For a given system PxYz\\jvw{X:y^z,u,v,w), the 
question whether this system is local can be cast as a 
linear-programming problem, i.e., an optimization prob- 
lem where the objective function is a linear function of 
some vector x, and the constraints are linear equalities 
or inequalities in x (see, e.g., fllll for a good introduc- 
tion to linear programming). More precisely, by solving 

max : > qi s.t. : A ■ q < p qi > for all i , 

^ — 

where qi are the entries of the vector q to be optimized 
over, and the columns of A are all possible local deter- 
ministic systems of this number of inputs and outputs. 
If the optimal value is 1, then the system is local, if it is 
smaller than 1, it is nonlocal [12] (see also [13]). 

Additionally, note that the nonsignaling conditions lHJ 
are linear in the probabilities, more precisely of the form 
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An-s p = 0. The same holds for the conditions defining a 
probability distribution, i.e., normalization (^noim P = 1) 
and positivity (pi > for all i). This implies that the max- 
imum or minimum Bell values reachable by a nonsignal- 
ing (or local) system can be calculated by a linear pro- 
gram. For example, the maximum Bell value reachable 
by a nonsignaling system corresponds to 

max : b'^ ■ p 

s. t. : An-s • p = Anorm ' P = 1 Pi > for alH . 

On the other hand, we can minimize the Bell value con- 
sistent with certain constraints (such as, for example, a 
fixed marginal) and, therefore, test whether these con- 
straints are sufficient to imply a Bell inequality violation. 

Transitivity. — In order to find a system that is tran- 
sitive nonlocal, we will use the Bell inequalities given 
in iislllill as candidates. Note that the best-known Bell 
inequality — and the only one for the case of two in- 
puts and outputs — the CHSH inequality jl^ is monog- 
amous i fl^ , i.e., a nonsignaling system which violates 
it between Alice and Bob cannot at the same time vio- 
late it between Bob and Charlie. Consequently, we need 
to consider Bell inequalities with a larger number of in- 
puts and /or outputs. In the following, this will be Bell 
inequalities with binary outcomes but with up to four 
inputs. 

To find a tripartite system which we can then test for 
transitivity of nonlocality, we proceed as follows. We 
choose two Bell inequalities, which Alice and Bob as 
well as Bob and Charlie should violate. We then max- 
imize the sum of the values of these two Bell inequali- 
ties twice, subject to the following constraints: (i) Alice, 
Bob, and Charlie share a tripartite nonsignaling system, 
(ii) Alice, Bob, and Charlie share a tripartite nonsignal- 
ing system of which the marginal of Alice and Charlie is 
local. If the optimal value obtained in the first optimiza- 
tion is higher than the one obtained in the second opti- 
mization, the tripartite system giving rise to this value 
cannot be local between Alice and Charlie. A complete 
list of Bell inequalities which have been tested using this 
approach and imply transitivity of nonlocality can be 
found in [17]. 

The above approach tells us when a system between 
Alice and Charlie must be nonlocal, i.e., must violate 
some Bell inequality. It does not necessarily imply that 
there is a specific Bell inequality which must be violated 
between Alice and Charlie. Nevertheless, we can check 
whether this is the case by taking the marginal systems 
of Alice and Bob and Bob and Charlie obtained from 
the first optimization above, and then minimize the Bell 
value of any tripartite nonsignaling system consistent 
with these marginals. An example of such a tripartite 
nonsignaling system which must even violate a specific 
Bell inequality is given in Figure |2] (see also IitII ). 



PxYZ[UVW 


111 


112 


121 


122 


211 


212 


221 


222 


111 


2/3 




















1/3 


112 


1/3 


1/3 

















1/3 


113 


V3 


1/3 

















1/3 


114 


1/3 


1/3 

















1/3 


121 


1/3 





1/3 














1/3 


122 





1/3 


1/3 














1/3 


123 


1/3 








1/3 











1/3 


124 





1/3 


1/3 














1/3 


131 


1/3 





1/3 














1/3 


132 


1/3 








1/3 











1/3 


133 





1/3 


1/3 














1/3 


134 





1/3 


1/3 














1/3 


141 


1/3 





1/3 














1/3 


142 





1/3 


1/3 














1/3 


143 





1/3 


1/3 














1/3 


144 





1/3 


1/3 














1/3 


211 


1/3 











1/3 








1/3 


212 


1/3 














1/3 





1/3 


213 





1/3 








1/3 








1/3 


214 





1/3 








1/3 








1/3 


221 








1/3 





1/3 








1/3 


222 








1/3 








1/3 





1/3 


223 











1/3 


1/3 








1/3 


224 











1/3 





1/3 


1/3 





231 


1/3 

















1/3 


1/3 


232 


1/3 




















2/3 


233 





1/3 














1/3 


1/3 


234 





1/3 














1/3 


1/3 


241 








1/3 





1/3 








1/3 


242 








1/3 








1/3 





1/3 


243 











1/3 





1/3 


1/3 





244 











1/3 





1/3 


1/3 





311 


1/3 











1/3 








1/3 


312 





1/3 








1/3 








1/3 


313 


1/3 














1/3 





1/3 


314 





1/3 








1/3 








1/3 


321 


1/3 

















1/3 


1/3 


322 





1/3 














1/3 


1/3 


323 


1/3 




















2/3 


324 





1/3 














1/3 


1/3 


331 








1/3 





1/3 








1/3 


332 











1/3 


1/3 








1/3 


333 








1/3 








1/3 





1/3 


334 











1/3 





1/3 


1/3 





341 








1/3 





1/3 








1/3 


342 











1/3 





1/3 


1/3 





343 








1/3 








1/3 





1/3 


344 











1/3 





1/3 


1/3 





411 


1/3 











1/3 








1/3 


412 





1/3 








1/3 








1/3 


413 





1/3 








1/3 








1/3 


414 


68/375 


lU/125 








13/125 


68/375 





1/3 


421 








1/3 





1/3 








1/3 


422 











1/3 





1/3 


1/3 





423 











1/3 


1/3 








1/3 


424 








f'8/375 


l!yi25 





1/3 


13/125 


68/375 


431 








1/3 





1/3 








1/3 


432 











1/3 


1/3 








1/3 


433 











1/3 





1/3 


1/3 





434 








68/375 


i'yi25 





1/3 


13/125 


68/375 


441 








1/3 





1/3 








1/3 


442 











1/3 





1/3 


1/3 





443 











1/3 





1/3 


1/3 





444 








68/375 


13/125 





1/3 


13/125 


6S/375 



FIG. 2. A tripartite nonsignaling system Pjfyzijyv'w- The rows 
contain the different possible inputs of Alice, Bob and Charlie 
and the columns the outputs. 
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Figure |2] describes a tripartite nonsignaling system. 
Consider the Bell inequalities III22 ^^'^ ^4422 from jisll 
determined by the following coefficients. 
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We used here the same notation as fl3\ to describe a Bell 
inequality of a bipartite system with binary outputs and 
m inputs, i.e., the table gives the coefficients associated 
with the probabilities of the first output (which we de- 
note here by 1) of a bipartite system Pxy\w ^ fol- 
lowing way. 



I 


^Y|v(l,l) 


•• -Py|v(1,"i) 


^x|u(l,l) 


PXY|UV(1, 1,1,1) • 


•• -PxY|Uv(l,l,l,m) 


^\|u(l,m) 


^XY|uv(l,l,"^, 1) ■ 


•■ fxY|Uv(l, l,™,"l) 



It follows by a straight-forward calculation that the sys- 
tem given in Figure |2] violates /4I22 for bipartite 
marginals AB and BC with a value of 2/3 each. Addi- 
tionally, AC violates 1^422 reaching a value of 1/3. Min- 
imizing this value for any nonsignaling system consis- 
tent with the marginals AB and BC, as obtained from 
Figure|2l shows that this is at the same time the minimal 
value which can be reached. The system given in Fig- 
ure|2]is, therefore, transitive nonlocal with respect to the 
Bell inequality 14422 • 

Concluding remarks and open questions. — Measure- 
ments on entangled quantum systems can lead to corre- 
lations which ask for explanations. Possible such expla- 
nations are shared information (so-called hidden vari- 
ables) or some sort of communication (which would 
need to be faster than the speed of light, as experiments 
have indicated — so-called hidden communication). It 
has been shown by Bell and by Gisin and Scarani, re- 
spectively, that one of these two resources is insufficient 
to explain the correlations in general. We provide strong 
evidence that this even holds for both combined. More 
specifically, we show that nonlocal correlations can have 
some sort of transitivity property: There exist pairs of 
bipartite correlations between AB and between BC — 
with identical marginal behavior in S — such that any 



composition thereof to a three-party nonsignaling sys- 
tem ABC must be such that A and C also share nonlo- 
cal correlations. This is incompatible with models where 
nonlocality is transmitted by finite-speed hidden com- 
munication — whatever this speed might be — as well 
as models where such correlations exist only up to cer- 
tain distances. The reason is that such models predict 
situations where AB and BC are nonlocal, but AC is lo- 
cal — for example, if A and C measure simultaneously 
but B measures later. We believe that the existence of a 
three-party system displaying pairwise nonlocality (and 
of a Bell inequality allowing for this) is of independent 
interest because of the monogamy property of nonlocal- 
ity 

It is an open question whether the correlations we con- 
sider are quantum-physically realizable, and, in particu- 
lar, whether there exists a tripartite quantum state pabc 
whose bipartite marginal systems allow for carrying out 
a similar reasoning. 
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